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(54) Psct&gr&pfois slgetmrnc program guide 

{57} A system and rrieltiod far dispiayirig a auto- 
graphic program guide -(P.PQ) . to. assist users sn defer- 
mining and select^ television viewing options and 
related services ts descnbed. The PPG is: constructed 
at receiver stations based on data periadieaiiy received 
via a QireeHa-Home (DTH) satellite communication 
system. Preferably, the data decoder of the ..receiver sta- 
tion is a personal computer or a device having similar 
prde^ing'pdWen. Tfte FPG incudes still pictures, live 
video broadcast, stii! graphics, moving graphics, web 
pages, links and ^buttons* that are utilized by the viewer 
to perform a variety of operations; including determining 
program avaUabiiSty, selecting programming or services, 
and launching to related information, programming or 



services, ?he PPO layout and organization Is defined by 
one or mom templates, and trie ©ask instructions tor 
building me templates are broadcast to the receiver 
lions. The PPG f according to the present invention, is 
constructed from both real time broadcast data 
f streaming* data) and periodically downloaded and 
stored data f file" data). By broadcasting the template 
information, along with instructions or 3inking-dafa oh. 
how lo W in me template using the streaming and ftie 
data, the broadcaster can eas i ly change the PFG pres- 
entation formal by changing me broadcast template 
information. 
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[0001] The pre^£hi>foyapifon: ieMwto general to 
entertainment broadcast systems that transmit and 
receive a wide variety of video, audio, software and 
other types of dam. More part icylahy It relates to a 
mufti-channel broadcast system that transmits a 
videovte^graphio^ased program go*de data ^terni 
that is used at viewer stations to generate a user inter- 
face that fac&tates a user- s selection o! various pn> 
grams arid services, 

Tha us§ of^lectto^fe corr>rrtunfcatiioris: media 
to provide access to iareie amounts of video, audio, tex- 
tual and data information Is becoming more frequent 
For example, the public switched telephone network 
(PSTN) is routinely used to transmit low speed digital 
data to and from personal computers. Cable television 
infrastructure is used to ear ry s via coaxial cable; analog 
or digital cable television signals, and may aiso be used 
to provide high speed Internet connection?, in general; 
cable television infrastructures include marry head end 
or fransmission stations thai: receive programminc; from 
a vari ety of soirees, then distribute the progr ahmiihg to 
local subscribers via a coaxial cable network. Large 
QirecHo-Horne fDTH) sateiirte communipaiion^ sys- 
tems transmit directly to viewers over one hundred fifty 
autffo and video chann els, along with very high speed 
data. DTK systems typloafiy include a transmission sta~ 
lion that transmits audio, video and data to subscriber 
stations, via sate! iffis . 

One particularly advantageous DTH satellite 
system is the d^gUaJ satellite iefevision distribution sys- 
tem utilised by rhe Dt RBCTV^ broadcast service. This 
system transports digital data, digital video and digital 
audio to a viewers home via high-powered Ku-oaod sat- 
ellites. The various program providers send program- 
ming material to transmission stations, if the 
program mine, is received Six imaiog form, if is converted 
to digital. The transmission stations compress the digital 
Weo/audio prograrnming #f needed}, encrypt the video 
and/or audio, and format the information into data 
"packets" that are multiplexed with other data {e\g,, 
eiectronie program guide data) into a plurality -of bth 
streams, which include identifying headers Each pack* 
etized bitstream rs modulated on a carrier and 
transmitted to a satellite, where U is related back to 
earth am received and decoded by the vM's 
receiver station:. The receiver station includes a satellite 
antenna and an integrated receivef A^ecpder $FIQ), The 
1RD may be connected to appropriate output devices, 
typically inpiuding a video display. 



P®04] m general, DTH $ateiifte(sV bfoadcasi on 
several frequences from multiple transponders ai differ- 
ing polarizations (e.g., left and right hand circular polar- 
teation). and each transponder bitstream includes the 

0 video and audio data packed (in a eon^pressedlermat) 
for severs; different programs (or Viewer channels*}, 
For example, transponder one may broadcast the digital 
video and audio data pae&eis for ESPN. TNT. AMC, 
A&E> Bk STARZ and USA in a statistically multiplexed 

io fashion. Satellites or other distribution systems which 
require separate Input processing (a# r satellites at two 
separated ideations requiring different an ten nas) may 
also be used. Accordingly in order to receive a desired 
viewer channel, the receiver station must know the 

if$ transponder frequency and the polarization at which the 
desired signal information is being broadcast by the sat* 
el lite, along with the identifying header Information for 
ihosedaia packers m that: transponder that relate to the 
desired program to permit its Isolation from the mult> 

?Q pieced brtssream. 

Each satellite transponder broadcasts a pro- 
gram guide data stream, which typically includes not 
only broadcast schedule data, but also the aforemen- 
tioned information that the receiver station needs m 

;?5 order to tune to a particular channel The program guide 
data stream is broadcast on ail satellite transponders so 
that channel selection information is a lways avail abl e to 
the iRD regardless of the channel to which the IRO is 
tuned, 

m {mm} The data packets are disilnguished from one 
another by their header Infer malion. which is referred to 
as the packets "ser vice channel ID 0 fSCIQ), For exarn^ 
pie, if a v iewer instructs the IRD to display £SPN ; the 
iBB, via the tuning information in the program guide 

55 data- stream, determines the transponder frequency and 
polarization at which the £SFfrl programming is broad- 
cast along with the SCIDs ot the data packets that are 
needed to generate and display the video, audio, and 
data content of the &PM program. 

m The scheduling data in the program guide 

data packets afso provide channel and program- 
attdhote information that is used by fbejRD to construct 
and output as a viewable display (which may he a full or 
a partial screen) a texR-ased fisting of programming 

4$ channels, times, titles, descriptions, ratings, etc. b 
operation, a program guide display is typically pre- 
sented as a grsd having channels listed along the left, 
times across the top, and program titles shown within 
tile grid squares. Users can scroll through the grid, 

m either up and down (by channel) or to the left and nghi 
(toy tims), G^anneis can be selected by inputting the 
channet number directly using the number keys on a 
user's remote control or channels may be selected from 
the program guide display by higihiightjug and selecting 

55 a currently broadcast program thai is listed in the grid,. In 
sitfw case; the IRD tunes to the chosen channel by 
accessing the channel^ transponder (frequency), polar- 
Izatiohi and SCAD infbrmasion denoted by t^e program 
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guide data stream, 

pOOS| An extension of known JRD equipment is a 
PC-based system that allows users to receive, directly 
Into their PC's, the same $gftaj video, audlo> and related 
In Iprfh&t&n signal revived in- conventional DTH sys- 
tems. The receiver station jfr -$fe FC-based system 
includes a focal sateJ^te receiverdish similar to thai of a 
coaverstfona! 1RD system, but the IRD functions are 
implemented within the PC architecture through the use 
of one or mom circuit boards that are inserted Into the 
Pp. The decoded outputs from these boards are dis- 
played on the PC's monitor, or may be output to a con- 
ventional vide^ display (e.g., a television set) an&'or 
other mass storage medium such as magnetic: tap©, 
digital video disk {OTD}> optieai or magnetic disk, video 
recorder (VGH) > etc, Because the receiver station 
includes a personal compute, a large number of addi- 
tional data aod software-related services can also be 
downloaded directly to the PC, thereby offering a variety 
of services, including broadcast programming, pay-per- 
view events, audio programming, data services., web- 
casting, software downloads and other data or soft- 
wars-related services. 

One example of a known electronic program 
guide is described in U.S. Patent No. 5.633,683, entitled 
"Arrangement And Method fm Transmitting And 
Receiving Mosaic Video Signals Including Sub-Riotures 
For Easy Selection Of. A Program; To Be Viewed 1 ', issued 
Ivlay 27; 1997 to Rosengfen at ai. The Rosengreh et a! 
parent discloses a video-based electronic program 
guide, wherein the avaiiabie programs are conveyed: to 
the viewer by displaying a so-caned ''mosaic 11 made up 
at the broadcast site of the live video from each of the 
transmitted channels, the mosaic is essentialiy a single 
image divided into a plurality of areas, wherein each 
area displays the live video of one of the available pro- 
grams. A user selects a channel by moving a cursor 
over the video area displaying the desired program- 
ming,: then pressing a select button on either the televi- 
sion or me user's remote control The selected live 
video image is then tuned and displayed. In an alterna- 
tive embodiment, the live: video In any area of the 
mosaic Is automatioeiiy replaced with a stM picture of 
the program if It is determined that the live broadcast is 
currently a commercial Instead of the actual program. 
[8010] Another video-based electronic program 
guide is disclosed in a European patent application entn 
tied "television Signal transmission And Reception 
System With iV>yiti>SCfeen Display For Tuning Opera- 
tion/ 1 published May 3S> iBM and bearing pubfication 
no. 0 598 578 AS (Hied by Toshiba). The Toshiba EPD 
application, like Rosengren et ai,, discloses a video- 
based electronic program guide wherein the available 
programs are conveyed to the viewer by displaying a so- 
called "multi-screen* dispiay made up at me broadcast 
site of live video from each of the trahsmilted chahnels. 
The multi-screen is essentially a single screen divided 
into a plurality of areas> wherein each area ^is^ays the 



live video oj one of the avallabie programs. A user 
selects a channel by moving a cursor over the video 
area, corresponding to the desired programming, then 
pressing a select button on either the television or the 
$ user's remote control The selected live video image is 
then mned and displayed in the full screen, in an alter- 
native embodiment, the video-based program guide is 
applied fo a two-way CATV system, and the viewer's ini- 
tial request far program guide information is sent back to 
fg the broadcast center which transmits to the viewer a text 
listing of categories into which the availabie programs 
and channels have been divided. The viewer selects a 
category, and this category selection is transmitted back 
to the broadcast center which may then transmit 
is another tist?ng of subcategories related to the chosen 
category. The viewer continues to select subcategories 
untli no further subcategories are available, at which 
time the broadcast center transmits a multi-image 
screen containing onsy the video images from those pre- 
ss grams that fail in the selected category and subcatego- 
ries. 

[0011 J US, Patent No. 5,523 .796, entitled "Video 
Clip Program Guide" and issued to lysarshall et&l on 
June 4,1 996, discloses a tex^based program guide laid 

S5 out in a grid. Video clips from certain programs are 
stored at the viewer's station, and the programs that 
have v^cieo clips available are shown in the god program 
guide with an icon next to the program's title. A viewer 
who desires to see a video clip selects the icon associ- 

w ated with the program, and the viewer station runs the 
video clip in a portion of the screen. The rest oi the 
screen displays text information such as the program's 
title, channel, start and end times, content description , 
etc. Other program guide and/or m u iti - sm age systems 
are disclosed in U.S. Patent Nos. 5,23-1 ,-493; 5 : 422>874;. 
5,398,074; 5,430,486: 5,434^24; 5,442,398: 
5,452.01 S; and 5,047,867. 

[081:2:3 While known program guides have advan- 
tages; there is still room for Improvement, parUcutarfy 

m when considering the large number of data, software. 
v*deo< audio, pay-per-view and other pjogramming serv^ 
ices available through present and future DTK aaie&te 
broadcast services. For example, the viewable display 
generated from electronic program guide data tends to 

45 be presented primarily as text laid out In a grid.. The 
processing power of currently available IRD's, while 
appropriate for current: DTH pfogramming services, 
inherently limits how the program guide can fee dis- 
played, how much Information can be incorporated infe" 

m- the guide, and how quicKly and efficiently a user can 
move through the guide* These program guides are 
therelbre essentia^ limited to convey ing program avail- 
ability and tuning information, and do not have the 
organisation and flexibility to effectively support other 

m services such as software downloads, webpage links 
and downloads, data services, and other: functions. 
[SOI 3] Accordingly for broadcast systems having a 
large number of services that deter a large amount oi 
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data to relatively sophisticated race?*ver stations a 
PC), there is a need for a broadcast electronic program 
guide and an associated viewable display format and 
consent that significantly enhances how the program 
guide can be dispfayecv now much information can b& 
incorporated Imo the guide, and how quickly and efff- 
eMtly the ussf can move tnrough the §dic&. 

$UMMARV OF IHg jjj ygNT^QN 

[IJ0141 The present invention provides 3 method 
and apparatus for efficiently and effect? vefy transmitting, 
receiving, oroantejng and: selecting transmitted data- 
pie msJhod and apparatus of the present invention is 
pteferably embodied in a user interface and related data 
protocols and procedures; The user interface may be 
implemenied in the corrtex! of a wireless distribution 
system for securely; reliably and Inexpensively disthhuh 
log video, audio, data service, software and other serv - 
ices to geographically remote receive? stations. The 
wireless distribution system is preferably a DTH digital 
sateJtfe Revision distribution system though other sys- 
tems (e.g., terrestn&i w>re : cable, or wifeless broadcast) 
may also be used in other embodiments; A typical OTB 
digital broadcast system includes a transmission sta- 
tion, a satellite relay; and a receiver station; At Hie trans- 
mission station, video and audio, programming signals 
are digitized in Known manners, multiplexed with other 
data signals (such as the data needed to construct a 
program guide display according to the present inven- 
tion), compressed (if required), encoded mated with 
error correction codes, modulated on carriers, and 
Uptinkad to a geosynchronous sateftlte. The satellite 
receives the upiinked signals and rsbreadcasts mam 
over a footprint that preferably covers a predetermined 
geogra^hieat area, for Bs&mpie, the continental United 
States, Receiver stations, which are typicafty located at 
the users home or business, receive the satellite sig^ 
najs. The receiver stations each include an antenna, 
which preferably is in the form of a satellite dish , along 
With an integrated receiver/decoder (iRD). The antenna 
feeds the received satellite signal to the iRD unit which 
recovers the originally transmitted digital video, audio> 
and data Oliver receiver station equipment {e.g.; cable 
decoder units) may be used with other distribution sys- 
tems in other embodiments, as is well known in the art 
[081 The present invention Js particularly applica- 
ble to a receiver state having suffyent processing 
power to process and generate a program guide display 
and associated features that goes beyond convention at 
vide o/text/ grid program guides. 'The processing; power 
may be incorporated directly Into the IRD, tor example, 
by adding a more powerful microprocessor more mem- 
ory^ and associated software to the convenrionai 3RD 
circuitry. Aifernativsly, the receiver station IRD may be 
replaced with a PC having circuit cards that perform the 
IRD funclions, A PC-based system signilicantly 
increases the receiver station's processing powec along 



with the number of services (e.g. f data services and 
software) the receiver station cm receive and use, 
Accordingly: the features of the present Invention are 
most advantageously utilised by a PC-based (or com pa- 
rabie) receiver station. 

[fJOl A PC-based receiver station suitable fur use 
with the present Invention includes an antenna, which 
preferably is in the form of a satellite dish, along with a 
PC which, like the above-described IRE^ recovers the 

10- onginally transmitted diQitai video, audio, and data. The 
digital broadcast data received from fie satellite dish is 
coupled directly into a transport cirourt tKiard within the 
PC The PC's transport circuit board also peddrms irfc 
tiai c^reuit functions on the signal coupled in from the. 

?s antenna, including tuning, demodulation, and forward 
error correction (B~C), The transport circuit board 
within the PC also performs similar functions to that of 
the iBO's transport circuit* including channel de-muith 
pte^ing, decryption and access determination. The 

20 received dtgilal broadcast data is sent from the trans- 
port circuit to video/audio decoder circuits, which may 
be on the same or separate circuit board. The 
video/audio decoder circuit board decompresses and/or 
decodes the received compressed broadcast signal. 

?5 [081 7} 3 ft one embodiment of the present Invention* 
the transmission station transmits to the receiver sis? 
tions program selection data/infonna^on that is used at 
each receiver station to construct an electronic program 
guide and associated display format and content (i.e.* a 

30 user interface) that In contrast to known video-based 
andVor text/vided/icoh-based electronic program guides^ 
significantly enhances now the program guide can be 
display^ how much ihfermation can be incorporated 
into the guide, and now quickly and efficiently a user can 

35 move through the guide. The viewable display format, 
according to the present invention* incorporates moving 
picture video, stM pictures, text, links to external data 
sources, graphics and other features that, facilitate the 
selection of various programs and services. 

40 £00103 The transmission station (e.g., uplink facility) 
transmits to the receiver stations the pictographlc pro - 
gram guide (PRO) data/inform ation needed at each 
receiver station to construct the PPG display The 
broadcast PP<3 data can be divided into three eatego- 

45 ries. The first is re&l time oonventianaJ tsxi/grid-based 
program guide data. The conventional guide data 
includes schedule and program attribute information, 
along with ihtormation that the receiver station needs in 
order to tune to a particular channel In a typical OTH 

5ft system, the conventional program guide data stream is 
broadcast on all sateiHte transponders so that channel 
selection information Is always available to the receiver 
station regardless of what channel the receiver station 
is tuned its. general, tuning the receiver station to-, a 

5s particular channel requires knowledge of at feast the 
satellite transponder on which the channel is. b roadcast v 
along with polarization information add information 
identifying which data packets on that transponder cor- 



7 



respond to the channs.1 of interest 
fOGI^j The second category of feroadcast: PPG d&la 
may be mter^d to as ^ir@aming* data, which is real 
time PPG data transmissions other than the conven- 
tional guide data. Streaming data can cover a variety of 5 
data types Inciudingv for sxampte< 'ticker" data (stocks, 
sports scores, e!c>) and PPG ''iampiaW data (La., 
instructions to the receiver station on how to construct 
and (ay out the display ofthe PPQ). 
fM20J The third category of PPG data may be fa 
referred to as PP0 l! fije v data. PpS fife data is period)- 
ceiiy (e.g., ones a day at 2 :;00: a.m.) downloaded to the 
receiver station and stored in meniory, Bie data 
Includes vano^ infarmation that is related to the PPG 
bulls sufficiently static so that it does not need to be rs 
sent in real time, For example, the transmuted file data 
may be stHI pictures related *0 various channels and/or 
services and used io construct a portion of the PPG dis - 
play, moving video eSips related to the various channels 
and/or services and used to construct a portion of the a*? 
PPG display, Web pages related to she various channels 
and/or services, and Jinking ^nlormation that identifies 
and provides access to related information. The links 
may connect to either internal resources (&& f cached 
Wsb pages) or to eternal resources (e.g., a URL to an z$ 
external Web site), i? the DTH broadcast system 
includes a software feature known as " webcasting.*' the 
file data may delude a data catalog indicating toe web- 
casting broadcast schedule, in general webce-Sting 
involves accessing at the uplink a variety of web sites $x 
from the wond-wlde weft and broadcasting those web 
sites to the subscriber stations at selected times. View- 
ers wishing \o receive a particular website would access 
the data catalog to determine the broadcast time and 
ohannet and tune their receiver to that channel at the 
designated time. 

p)21] Sever al ex&mp ies of a particular PPG tem- 
plate embodying the present invention are shown in 
F!<3& 2 As shewn $n RO, 2 ? tor example, ihe lay- 
out/content of the illustrated PRO screen 220* includes 4C 
five major segments. The first segment is an active 
video segment 222 that displays the video/service 
channel to which the receiver currently tuned. The 
second segment is a category segment £26. &\\ of the 
available channels are divided into categories such as 45 
sports, movies, news, data services, etc., and these 
available categor ies are listed In the category segment 
228. Bach category has its own template instructions 
•that may be different from or the same as the temp:a!es 
*n other categories. If the number oi programs^serviees m 
m a given category is more than fits on a single tern- 
plate, additional templates in the fom of additaat tem- 
plate "pages" are created for that category Selecting a 
particular category selects ihe template page{s) that 
present the programming/ser vice that fall under that as 
category. A third segment, the ^§8^ segment 232 f : 
allows she user !o move around the various pages of a 
template by selecting the page segment 232. 



i®0323 The fourth segment is a video/picture seg- 
ment 228 shown as a matrix of sm 3:4 aspect ratio areas 
each representing; a programming channel or service 
channel that may be accessed by the receiver station. 
Selecting one of the video/picture areas selects the 
channel associated therewith. The areas are linked to 
the program guide tuning information ih the same way 
that the display text-based grids and channel numbers 
are linked to the turning inform ation y According^ select- 
ing the video/picture area that represents ESPN, links 
the receiver to the program guide tuning information 
(transponder and SO D) needed to acquire me program 
currently being broadcast on ESPN. An additional fea- 
ture is an information area thai can pop up (overlaying a 
portion of the current display) whenever a cursor moves 
over a given video/picture area. The information area 
could provide any desired information about the pro- 
gram, for example, the title, program description, pro* 
gram duration, program rating., etc. 

The fifth segment Is the "link'' segment, 
which can be found in various areas on a given screen. 
The 'links" include graphical interface "buttons" and 
other graphic symbols for selecting certain features 
and/or iaunohtng the PPG into various states are pro> 
video for the active video segment ,222, the video/pic^ 
turn segment 228 and special: auxiliary areas 04. 
located at the bottom of a given lemptaie page. Each 
link, like fee vldeo^icture areas, represents a related 
channel, service or other information that can be 
accessed from the PRO Selecting a link may initiate a 
series of iocai interactions involving primarily the 
receiver station hardware, or the link may initiate exter - 
nal interactions with other hardwarefeystems such as: 
the Internet. For example, "web" links allow the viewer 
to either "puii-up" a: related web page stored at the 
receiver station or launch to external eQuipmen^sys- 
terns to access the web-page itifermation, gri&guids. 
iinKs allow the viewer to move from the PPG to the grid- 
guide, "preview* links a^ow the user to select and run 
video clips of the program in Its vldeG/picfure area;, "soft* 
ware" links allow users to download related software 
(e.g., computer games, applications software or web 
originated aottware), "view 0 Jinks make a given picture 
active, "Ml* links put the associated video/pictum 
area in the full screen , "record" links use the broadcast 
time and; channel information associated with a program 
to control a video recorder to record the program at its 
broadcast time, ^uy* links allow users to purchase pay- 
psr-vtew programming or services via conventional 
impulserpay-per-view purchase screens, and data-cata- 
log Sinks take the user to the wehcaster broadcasting 
schedule for the system. 

The P : P0> according to the present invent 
tion , is constructed from both real time broadcast data 
("stream* data) and periodically down loaded and stored 
data f®e" dafa)v By broadcasting the template informa- 
tion, along wNh instructions on how to fill in the template 
using: the streaming and file data, the broadcaster can 
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eaej'y change the PPG presentation •fp^at-^'Qhsn'si^§ 
me broadcast template information, in operation, a user 
selects a category, ami the channels that fall within the 
salecied category are displayed according to a particu- 
lar template format, The templates are a partieuiar iay^ 
oyt and configuration of graphics, stiff pictures, moving 
pictures an^ t^xt representing the content of Jhe chan- 
nel and associated information and/or services. Sefect- 
id§ a portion of the PPQ display selects the 
programming* channel, service or related data or oper- 
ation repres^^ by that portion of the display. Select- 
ing a portion of the display can involve primarily local 
operations, or can launch to external devices/systems 
such as: the intern sl Additionally, by ISmMng the number 
of vi^eo/picture segments that can be active at any time ; . 
the present invention avoids the confusion associated 
with known pictum-based program guides that have 
from sixteen to iwenly-fiva separate active video areas 
in a given screen ol the guide. Thus, the program guide 
of the present invention provides an intuitive system and 
method for browsing and selecting television program- 
ming and a wide variety of b roadcast services, 
pJSS] The inventbn ifeei together with further 
objects and attendant advantages, will best be under- 
stood by reference to i he following detailed description , 
taken in conjunction wim the accompanying drawings . 

mm 

FIG. 1 is adiagr&m of a dir echfe-home (OTH) trans- 
mission and reception system capable of broad- 
casting and utilizing data streams embodying 
aspects ot the present invention; 
FtQ. 2 illustrates an exampfe of one "page 0 of a pic- 
ios^phfe progfam guid^ embodying aspects the 
present invention; 

FiQ. 3 illustrates an example of another "page' 1 ot a 
pictographic program guide embodying aspects ot 
the present invention; 

Fits. 4 illustrates an example of another *page- v eta 
pictdgraphic program guide embodying aspects or 
the present invention; 

FIG, S illustrates an example of still another *page* 
of a pictographje program guide embotfytng 
aspects of me present invention; 
FiGu 6 is a digram of selected hardware process- 
ing components of the receiver station shown in 
RG. 1 ? 

FIG, 7 is a t>!oc^ diagram illustrating one possible 
system architecture within which aspects of the 
present invention may he used; 
h& 8 Is a diagram jNustrating a type of transport 
data packet that may be transmitted via the system 
shown in FIG, it 

f 10, 9 is, a block diagram iterating a preferred 
•da^a-0ow'-^rou#f .* : pfptocol -staqte for use with the 



present invention; 

FK3. ID is a block diagram jiiustmting a preferred 
meihod of processing a data packet for use with the 
above-relerenceci protocol stack: 
s RG: 11 is . a represemation of a SFDP header: 
FIG. i s is a repfesentation of aUOP Header; 
Pi 6, t3 is a diagram of a version 4 IP packer 
header; 

FH3S. - 140 are block digrams -representing 
m ivIPT packets; 

FH3S. ISA and 153 are diagrams representing a 
SARP header and a SA&P address record, respec- 
tively; and 

FIGS. 16A- 160 are sampled PR ^ records for van- 
?5 lorn information services mat may foe used with the 
present invention . 

10027] To facilitate review and understanding of the 
invention and the preferred embodimenis, the present 
disclosure has been organised in accordance wHh me 
headings and sub-headings shown below. 

I System Overview 
H pictogr aphic Program Guide (PPG) 
Hi Receiver Station Generally 
IV Receiver Station Architecture 
■so, V/Daia Packet 

VI. Audio/Video Processing 
VI L Data Processing 

A. Protocol Stack/Broadcast File Download 
m Protocol (BPDP) 

B. Broadcast Address Resoimion Protocol 
(BARP) 

a SDP+ Records 
0> VVebcast 

40 

45 j By the way of example only, ihe meihod and 

apparatus of the present invention is disclosed in con- 
nection with a system that broadcasts, via satellite, 
video programming., data services and multimedia data 
(e.g., webpages). If should be understood, however, 

■$o that any system requiring intuitive interactive program 
and/or service selection may alternatively employ the 
techniques shown herein. Such systems might include 
other broadcast communications techniques not tradr- 
iioriejjy associated with video programmihg or the Inier- 

55 net For example; paging or cellular systems delivering 
news or other information could benef^ fmm certain 
aspects of the method end apparatus of me present 
invention. 



f08&&$ <S#^ra!|yy however, ihe l&Mhmqms of ins 
present invention are feast used by broadeasfvjdeo and 
data systems having a large number of available pro- 
grams, data and services, thereby benefitting from the 
simplification of programming srganlzatibh/ arl$ §efe^ 
to provided by th© present Invertto. A preferred 
broadcasting system h the satellite-based system 
fed by the broadcast service. Such 

embodiments of the present invention employ a satellite 
receiving antenna to acquire real-ftrne video broadcasts 
and car ie>die data :broadeasts used to construct a pn> 
grarh guide display, it should be understood, however, 
that many other delivery systems are readily applicabfa 
to a&ernate embodiments of Ihe present invention. Such 
systems include wired or cable distribution systems, 
UHF/VHF radio frequency systems or dihet terrestrial 
broadcast systems ; imm f LMDS, etc.), and fiber 
optic networks. 

FIG. % illustrates a typical Omct-to^Home 
(DTH) PC-base c! satellite communication system 100 
capable of utilising the present invention. The system 
too includes a transmission station 1 02, a satellite/relay 
104, and a plurality of receiver stations, one of which is 
shown st reference numeral 108. Wireless commuhica- 
lions are provided between the transmission station 
1:02, the satellite/relay 104, and the receiver station 106.; 
The transmission station. 1 02 bdufSies programrrilrtg 
sources 108.. a control data source 1 10, a data service 
source 1 12, one or more program guide data sources 
114, a ^ideo/audio/da^ 116. an uplink 

frequency converter 116, and an uplink antenna 1 20.. 
The data service source 1 12 receives data service infer- 
matron and webpages : made up of text files, graphics, 
audio, video, sbftware r etc. Irorn i-a netvvorR:122 te.9 <f the 
internet, a LAN or a WAN). The sateiiite/reiay 104 is 
preferably at least one geosynchronous or geo-station- 
ary satellite. The receiver station IDS shown in FIG. 1 
includes a reception antenna 124 connected to a low- 
noise-block (LHB) 128, and an integrated 
receive r/deeoder (JRD) embodied in a personal compu- 
ter (PC) 1 28 having a monitor 1 30 and a composing unit 
132.. Other devices, such as another video display 
device (evg., television) 134 and a vsdeo recorder 136 
(ag, VHS, DVHS } WO> etc), may also be supposed, it 
desired. 

[t5$3i| In operation , the programming sources 108 
receive video and audio programming from a number of 
sources, including satellites, ierrestrial fiber optics, 
cable, or tape. The received prdgr&twiing signals, 
afeng with data steals from the controi dasa source 
l iOi the data service source 112, and the program 
guide data sources 114, are sent to the 
yideo/audio/data encoding system 116 where they are 
digitajiy eincoded mto infer mation data streams that are 
multiplexed into a pacKeiized data stream or bltslream 
using a number of conventional algorithms. Each data 
packet within the packaged data stream incudes a 
header that identifies the contents of the data packet 



and a- service channel identifier (SCiD) that Identifies 
the data packet In a conventional manner, the encoded 
bitstre&m is modulated and sent through the uplink fro* 
quency convener I IS, which converts the modulated 

5 encoded bitstream to a frequency band suitable lor 
t^ptoV by the satelHte/reiay 104. The modulated, 
encoded bilstream is then routed from the uplink fre- 
quency converter 1 1 $ to the uplink antenna 120 where 
*t is broadcast toward the satelirMreiay 104. The sa*ei- 

la jite/reiay 104 receives the modulated, encoded toil* 
stream and re~broadcasts it downward toward an area 
on earth that includes the receiver station 108, The 
reception antenna 124 of the receiver station 108 
receives the signal which Is lypieMy shitted :fram> for 

t$ example, the Ku-hand signal down to, tor example, an; 
band signal by the 1MB 136, The LIMB output is then 
provided to the PC the television 134 and/or the 
video recorder 136, As noted above* the PC 128 
includes conventional IBP functions (provided, for 

m exam pie, by plug -in circuit cards (boards) . Thus, when 
me user commands the PC 128 to tune to a particular 
program, the PC 128 associates me user's program 
selection with a transponder and SCID number and 
tunea the IRO to receive data packetstrom the appfopri- 

25 ale transponder and lo select data packets having the 
appropriate $C\Q number from the multi-program data 
stream, 

Although not necessary for proper operation 
of the diseased system, the receiver station 106 may 

■s& optionally incorporate a connection (e.g., Ethernet cir- 
cuit or modem) to the network: 122 for transmitting 
requests and other data back to the transmission station 
102 or other location (or a device managing the trans- 
mission station 102 and Gverail flow of data in the sys- 

M- tern i 00) and far cornmunica^ng m\ft network cievic^s 
138 (e.g., websites) that may be on: the network 122. 
[D0§33 In general the sottwa re executed by the PC 
128 includes many conventional PC operations used to 
generate a pictQ^rapbic program gu^de (PP<3) having a 

40 mouse-controiied cursor or the like, windows, dialogue 
boxes, burtons, and other such features that facilitate 
user selection of various options. The PPG ot the 
present invention is assembled using two basic types of 
external data; (i) real-time broadcast data (e.g, stream- 

4$ ing daia), and (2) file dale (i.e„ data metis periodically 
downloaded and stored). Realtime data incudes con- 
ventional program guide data (e g., program atthbute 
data ; tuning: data, etc.-), ticker data (e.g., stocks, sports 
seores> etc.), some SDP^ - records, and announcements 

m (e,^,, updates to the webcast data catalog, etc.), Fire 
data Includes information that is updated periodically 
such as still picfures, moving video c^ps v webpages, 
data catalog {webcasl schedule), links to other infernai 
or exier nal sources of infer mMon, and venous discrete 

55 software downloads. The PPQ of the present invention 
org&tttes and Simplifies the presentation of real-time 
broadcast data and file data hy providing, inter alia, a 
p)urai}ty of pagea, wherein each page has a display with 
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several distinct segments. For example, a given page 
type may simultaneously provide still picinres, moving 
videos, text, graphics, audio, and data within separate 
segments, 

P3MJ The PP& of -the .preset invention req uirss s 
lN# presence of .appropriate data at the recei ver station 
108, Om method of generating appropriate data and 
reliabiy transferring it to the receiver station 106 ueing a 
hardware cof^iguraijon as shown in RQ, 1, is disclosed 
in dotal: bete in section VII of this disclosure. Gener* ^ 
ally, the method sat tortfr in section VII includes a data 
transfer technique, referred to herein as broadcast file 
download protocol (BFDP). that operates in a one-way 
broadcast fromm unieatldn fink BFDP is the subject of a 
co-pending aommoniy assigned application entiled is 

I lied on end bear- 
ing serial no. / BFDP breaks 

large data files for transmission into numerous email 
data packets, which are labeled in a sequential manner 
at the transmission station 1Q2 and broadcast to ibe 20 
receiver station 106. BFDP facilitates the assembly of 
the labeled data packets back into the large data fife and 
enables identification of missing or corrupt data packets 
at the receiver station 10& Any missing or corrupt data 
packed at the receive r otation 1 W om be obtained and as 
inserted into their correct locations in the targe data file 
during subseqweot transmissions of the large data file. 
Thus, ft during the transmission of a large data file a 
number of its data packets are missing or corrupt, only 
the missing or corrupt data packets need be reacquired 30 
during 3 subsequent re-broadcast of the large data Sie, 
and not the entire; large data tile. 
£00353 A method lor resolving an internet protocol 
OF) address: into a physical address is also described in 
section W of this disclosure; This method Is referred to 3$ 
herein as: a broadcast address resolution protocol 
(BAR P), BARP is the: subject of a co-pending commonly 
assigned application entitled 

filed on end bearing serial no, 

/ 3ARP is necessary because m 

ail file data (te exampfe a large file transferred using 
BFDR as discussed above) transferred to the receiver 
station 1 06 an3 identified by IP adoreeses and, as previa 
dusty no red, the receiver station 106 requires a trans- 
ponder and SCID to tune to receive the broadcast file m 
d3ta. Accordingly, B.ARP allows the receiver station 1 0§ 
to rapidly resolve an IP address for a desired program or 
service into a transponder and SCID. 

To Inform the user of when and pn what IP 
address the large file mentioned above will be broad- so 
cast session description protocol plus {SDP*) records 
are periodically broadcast by the transmission station 
102, SDP * records are the subject of a co-ponding 
commonly assigned application entitled 

„ ffied on and bear- $$ 

ing serial no. / SDP records 

are processed by trie receiver station 106 to produce a 
schedule of all data service information that will be 



frroadcastby the transmission station 102. Additionally, 
the SDP * records are used by the PC i W to build PPG 
pages using selected Information resident within the PC 
system: {e.g., a basic page template) and selected 
dynamic data that is received from the satefc or an 
internet connection. When the user launches the inter- 
face Into another state or page, the PPG bui lds the des- 
ynafen page as Instructed by the SDP 4- records and 
displays it on the users FC system monitor 130. Mom 
details abou! the SDP -r- records are provided in Section 
I of this disclosure in connection with the descriptions of 
figs. i6A^iea 

% Fictographic Program Guide (PPG) 

:[0O^?J Several examples of a particular F FG tem- 
plate embodying aspects of the present invention are 
shown In FIGS. :5MS. As shown in FIG, 2>for exempt 
the taypnt/content of the iiiustrated PPG page 220 
includes five rnajpr segments. The first segment is an 
active video segment 222 that displays the video/serv- 
ice channei to which the receiver is currently tuned, As 
shown :lo RG, 2, a plurality of graph ic bisons or links 
224 may be dismayed adjacent to the active video 
image 222. These graphic buttons or links 224, when 
selected by the user, tench the PPG into one of a plu- 
rality of corresponding states that provide additional 
services or data associated with the active video image 
222 For example, selecting a "Ghd M button transitions 
the active video/audio area 222: to the program grid* 
guide, Se Ieeting a ■ Foil ■ button may zoom the active 
video segment 222 to occupy a substernal portion of 
the display, Selecting a "Web'' button cooid replace the 
vldep/picture segment 222 with a web page related to 
the currency tuned channel For e^ample/the "web" but- 
ton could bring up on an available area of the template 
a iisi of available web pages. The list of available web 
pages could replace the list of categories in a category 
area 2261hat is discussed in more detail below. Also, as 
discussed in more detail below, selection of the "Web" 
button could invoke me retrlevai of webpage information 
that Is local ly cached at the PC 1 28 or may alter natively; 
invoke the PC 128 to access various websites 138 via 
the Internet connection 122 to download and display 
webpags information as needed. 
[t303&! The second segment of the template 220 is 
the category segment 226. All available channels are 
classified Into topics and displayed in the category seg- 
ment 225 as a list of catego ries that includes, but I s not 
limited to. sports, movies, famjly travel> favorites, news, 
data services, category related web pages, etc. Topic 
classifications could be directed by the broadcaster, by 
the user, or a combination thereof, For example, a user 
may create a 'Favorites' category and fi?s it by dragging 
a video area from a video/picture segment £2S to the 
category tist 226, In other embodiments, a favorites cat- 
egory is automaticaily constricted via software resident 
in the PC 12a that observes the user's viewing habits. 



The user selects a category by jpositfer>ir»g a 
bur$or using a m$m$m device such as a mouse, keys, 
or remote control to highlight the desired category for 
display. The currently selected category is displayed in 
an area 230 of the page 220/ Each category has its own 
tsmpsate instructions tftat: may be ditfer^nt from or the 
same as the templates in other categories. Thus, the 
layout, graphics, and other content of various term 
plates can be optimised for the subject matter of each 
category. For example^ the template for t^e '*Nsws w cat- 
egory could include &Mi® breaking: news banner in a 
portion ol the display, whereas the template for the 
"Shopping* category could include a pramotaai ban- 
ner acivertisfiig/featur ing various products and services, 

if the number ot programs/services in a 
given category Is more than fits on a single page addi- 
tsonai pages are created for lhat eategor^ Selecting a 
particular category selects the template page(s) thax 
present the programming/servlce that ?ai: under that 
category. A third segment, the "page - segment 232. 
allows the user to sequence through the various pages 
associated with a selected category tem plate. The user 
may; lor sample, select a ri^M facing arfow to advance 
through the associated pages and a left facing arrow to 
return to previous pages- A second page associated 
with the page shown in RC. 1 is illustrated, for example, 
In PIG. 3. 

[$041] The fourth segment is the vldeo/pictee seg- 
ment 228 that prefera^y: includes a matrix of six 3:4 
aspect ratio areas each representing a programming 
channel or semce channel, associated with the cur- 
rently selected category that may be accessed by the 
receiver station 106. Each video area could include still 
pictures, still graphics, moving graphics, live broad- 
casts, or a combination thereof representing the 
content of the program currently being broadcast on 
that channel, or for same program: that will be broadcast 
on thai channel m the future. 

t8043| Delivery of the vlneo/picture area may be 
accomplished via the live video broadcast, such as by 
freezing a frame or displaying jive aciion or periodically 
sampled video. However, in preferred embodiments, ihe 
picto^ram representing the program is selected by the 
program provider; broadcasted or others to be a pre- 
ferred, symbol, graphic, picture or other pietogram illus- 
trative of the programi content in these embodiments*, 
the pie&gram data may he broadcast independently of 
the program content (e.g v well jn advance lor guides 
showing upcoming programs) via broadcast data, 
retrieved data, or a combination thereof. On a or more of 
the video areas can be made "active* (i.e., the live 
broadcast} according to user's desires arid the decod- 
ing capacities of the user's video/audio decoder hard- 
wareVsoftware. Aocordingly, the user can nave as many 
active video areas as desirect. 

Selecting one of the video/picture areas 
selects the channel associated therewith and displays tt 
in -the active video segment The video/picture 



areas are linked to the conventional program guide tun- 
ing information in *be same way that known text-bas^d 
program gnds and channel numbers are linked to the 
tuning information. Accordingly, selecting the video/pic- 

s ture area that represents ESPN, for example, links the 
receiver 108 to the conventional program guide tuning 
information (channel frequency, polarization, header 
etc.) needed to acquire the program currently being 
broadc ast on ESPN. 

iii [OC?443 An ; addftic>h-i§l'f8^uf« ottM yi&eitfp$ttti& 
segment 828 Is an : sriformatioh area that can pop up 
(I.e., a child WiindowJ whenever a cursor rolls over a 
given portion of a video/ptcture area. The information 
area may provide any desired Information about me pro 
gram, for example, the title, .program description, pro* 
gram duration, program rating, etc. Such information is 
typically »ad^ast in coniunction with known guide sys- 
tems to provide users with information regarding a prd^ 
gram, 

?c [084$] The fifth segment is a "iink* segment, which 
can he found in various areas on a given screen. Links 
(includihg graphical intertace "buttons" for selecting cer- 
tain features and/or operations) may be provided Tor the 
achve video segment 222 and/or special ausHiary areas 

m 334 located at the bottom of a given template page, in 
one embodiment of the present Invention, links may be 
provided in association with (e.g., within or adjacent to) 
one or more of the video/picture segments 228. 
[0046] When the user selects a link an action is 

30 taken. For example, "web 0 links may be provided that 
aiiow the viewer to : " pull-up" a related webpage previa 
ousiy downloaded from the satellite 104 and cached in 
the PC 128, or that is retrieved via the network connec- 
tion 1.22 when requested. Alternatively* selecting ifis 

3s \veb : ' link could mmg up on an available area of the 
template 220 a list of available web pages. When 'grid- 
guide" links are selected, a conventional grid-Dased 
program guide is displayed to the user. When "preview" 
links are selected^ the user may select: and run previ- 
se ously stored or retrieved video clips o? the program in its 
video/pictum area, When 'software" links are selected, 
the user may down load related software {e.g.. computer 
games, applications software or web originated soft- 
ware). For example, a "computer disk" button/lin k could 

4% be used for accessing Ifte data catalogue of weboaster 
broadcasts, downloading software the next time it is 
broadcast, refneving or purchasing software aiready 
cached, or for retrieving software over the network con- 
nection 122. "View-links could make a given picture 

$0 area active, "fun* links may expand the associated 
video/picture area to occupy a substantial portion of the 
full screen, "record 1 ' links may use the broadcast time 
and channel infermaticn associated with a prj^fsifTT td : 
control a vtdeo recorder to record the program at its; 

-m broadcast time, "buy" links may allow users to purchase 
pay-per-view programming or services via conventional 
impulse-pay^pe^view purchase screens, for example, a 
b! dol&r sign 11 button/link could be used to launch m 
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impulse pay-pen view process for pay-per*vlew pm- 
grams, ''Oata-cataiog* links gou!^ lak© the user to the 
webcaster broadcasting ^ehedute lor the system. A 
"lock* link could be used for controlling access lo pro- 
grams, for example by limiting movies to no higher than s 
a FG -13 rating (ratings information is obtained from the 
grid-guide datastraam), A link could be selected 
to bring up a list of the cast in the current show: A Video 
tape- jink co* be used to launch automatic VCR pro- 
gramming by accessing the channel and time informs- ? # 
lion tern the grid-guide datasfream and using that 
information Id control the fec^n^np; features of the VCR 
1 36. A ^feecto^t* PMtton/lihfc could be used to add to a 
fist of favorites stations or to configure a viewing 
agenda, A "question mark" bulixm/link couid fee used for r $ 
displaying additional information associated wish the 
program, such as iimes< ratings, and a textual synopses. 
Thus, the various links may be selected and activated 
by the mm to launch me RPG between various states 
or pages. Of course, there are many other links and m 
associated actions that could be provided. 
£00473 In accordance with the present im>anflon, a 
time Mb 336 may be provided adjacent to one or more 
of the active video areas SM. The time line 236 may 
indicate the progress of the currently running program, 
For example, the ends o? the Hme line 23& may repre- 
sent the respective start and fin ish times Of the currently 
running program and a shaded portion of the time line 
236 may correspond to the time elapsed from she start 
time to the current time. Thus, a user may quickly deter- m 
mine how much of a cur r&m? running program *s avail- 
able tor viewing before making a viewing 
selection/pufchesa tn some embodiments, the user 
may be prevented from buying a pay-per-view program, 
for example, if less than 50% of the program remains to m 
be broadcast. 

in other embodiments, the time line 336 may 
be used to select a. viewing time for a video/picture area, 
in these embodiments, scrolling back and forth in time is 
accomplished with arrow links, and jumping to a partse- 40 
ular lime can be performed) for example, via a calendar 
(not shown} that pops up when a calendar link is 
selected.. Of course, any time selection metaphor could 
be* us-edv The current time is !he default however, going 
tofward in time allows sbr agenda planning., VCR pre- 45 
gramming, etc. The video picture in the video area auto- 
matically changes to the pictures appropriate for the 
requested guide tjme-frame. 

[®04$] The current date arid time are displayed in a 
dale/time segment 238. Moving me display time tor ail $a 
of the video/picture areas at once could he accom- 
plished via a calendar or time bar or menu that could be 
accessed by> for exampfs, doubie-c licking a mouse com 
XTQl m the dateVtirne segment 238. 
fOS&Ol FIG. 4 illustrates, by way of example only; the m 
■data" category template of one embodiment of the 
present: invention. The videb/plc&re segment 22B dis- 
piay various data delivery services, For example, a 



NASDAQ serwee channel displays a stock tk?Net with 
recent stock symbols and prices, and a sports ticker 
shows scores for games currently being played: 
data delivered by these services is updated perMoaily 
and scrolls across me various video/picture areas 230. 
Persons of ordinary skill in the an will appreciate that 
text, graphics, video, sound, and software can :.be.eom~ 
pined in various combinations to deliver content associ- 
ated with data delivery services. For esampte. breaking 
CNN news headlines with vjdeo/eudio clips could be 
transmitted as file data and stored in a designated 
memory location of the PC 1 28. Viewer's are notified of 
the generahnature of the ^ story and the availability of the 
news clip by a scroll across the live video feed for CNN ; 
or by a pop-up "breaking news'* iihl</bufton r or some 
other method. The; viewer can access the video clip by 
clicking the button/link. Similarly software (e.g , a game 
or new version of a spreadsheet appiication) couid he 
requested and downloaded. 

j At the bottom of each tempiate 220 shown in 
FIGS. B-4 are auxiliary areas 234, These areas can be 
used in a variety of ways, such as for additional iem- 
piatss/buttQhs, advertisementSrSpecmi messagaS; and 
other communio^ionSv These areas can also he used to 
ailow various PPQ services anchor operations to be 
launched without haying to aiter the basic template 
presentationV For example, if an impulse pay-per-view 
operation is initiated, the purchase screens from the 
grid-guide datasfream could be: displayed in the auxil- 
iary areas 234 insSead of the video area for that ch annel 
or the full screen, thereby allowing the purchase *o pro- 
ceed while sf ill viewing the; basic PPQ template; Or, if a 
software game associated with the channel is down- 
loaded, it can be launched and run in the auxiliary areas 
without h aving to exit the con em PPG tempi-ate. 
P0S$] RG . 5 shows one example ot a box occupy- 
ing the video/picture segment 220 where enlarged live 
video or a web page are displayed "m response to the 
seieclion of the "Fulr" or "VVeb" buttons respectively tn 
the present embodiment the active video segment 
can be replaced with $ \qqo associated with the current 
channel or web page, and the category segment 226 
lists web pages associated with the current category. A 
-category" button/link under the active video/audio seg- 
ment 222 allows the user to return the category seg- 
ment 226 lo a list of categories, thereby allowing the 
user to return me scresn to a; particular category tem- 
plate. 

t^f- Receiver Station Generally 

|0QS33 As noted above, the PPG of the preseni 
invention Is preferably implemented within a OTH PC* 
based satetiste communication system 100 such as thar 
depicted genera! iy in FIG. 1. Discussed In more derail 
below Is a preferred system and method tor executing 
the PPG software o? the present invention. In particular; 
a preferred receiver station 108 arohitecture is 
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closed. In addition, preferred data tfansmls$so^ fnM> 
ods that facilitate the S*FGfs ability to receive and 
manage the large amount and variety of digital informa- 
tion that Is broadcast within the DTH system too are 
disclosed. 

FIG. 6 is a detailed illustration of a preferred 
implem^ntato of -he receiver station 106 shown in 
RG. 1, As shown, the receiver station 108 incJudes te 
reception antenna 1 24 , the LN8 128. and ibe PC 138. 
The PC 128 imMes Ihs monitor i 30 and the compute ?c 
ifrg unit 132, which may have -a ttiod^m connection via 
the PSTN io the network 122. Jtw- computing unit 132 
includes, inter alia, a satellite recover card 418, a 
video/audio decoder card 420, which may he integrated 
with the receiver card 41 8, a conditional access card rs 
422, a mass memory such as a hard disk (not shown) : 
and proceseing/conimi eapatfilitlesi such as a PC moth- 
erboard 424. The satellite receiver card 41 & includes a 
tuner 428, a demodulator 423, a forward error CQrn5C> 
iion (FEO) decoder 430< and a transport functional a? 
processing biock 432. The video/audio decoder card 
420 includes a video/audio decoder 434, an optional 
NTSC aixf/Or ATSC output driver 43H t and a VGA output 
driver 436. The: satellite receiver card 418 and 
video/audio circuits; (e.g., video/audio decoder card £-5 
420) perform the functions of receiving and decoding: 
the signal received from the LrvB 126. The incoming sig- 
nal is received by a satellite receiver card 418 and 
passed through a series of Initial processing operations: 
including the tuner 426. the demodulator 428, and the so 
forward error correction decoder 430. before: passing to 
the actuai transport toetionaf processing Mock 432; 
Aitfeygh the functional circuits wiEhin the transport 
function at processing block 432 are not illustrated, they 
are idebrjeai to the channel demultiplexing, decryption, s$ 
and access determination circuit bJocks of a standatd 
transport decoder. For example, the transport functional 
processing block 432 receives the transport stream or 
ftUslream or digitized data packets containing video, 
audio, scheduling information, and other data. The dsg- w 
ital packet information contains identifying headers as 
part of its ove rhead daia. Under control of the PC's main 
processof/controlter (typfcally Seated on the PC mom- 
erhoard 424), the transport functional processing block 
432 tellers out received data packets mat are not cur- 4s 
rentiy of interest Received data packets thai are o? 
interest are routed through decryption and access con- 
trol operations wOTn the conditional access card 422. 
Access control may be provided by any known means. 
For example* access control may be achieved by requin so 
mg a data packet to have a proper authorization code In 
order so oe passed to the video/audio decoder card: 420, 
[0055] The transport functional processing block 
432 passes the data to th e video/audio decoder: 464 of 
the video/aodio decoder card 420- The authorised data s# 
of interest are stored in system RAM {not shown) for 
buffering, and the video/audio decoder 434 retrieves the 
data rrorn BAM as needed. 
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[OQS&j The aiipca to of memory and control: func- 
tions may be arbitrari^ 

tern's function cards (e g,, the satePe receiver card 
41 8> the video/audio decoder card 420, etc.). Thus, a 
subsiaotiai amount, or possibly all, of the control and 
memory functions for operation of the present invention 
may be integrated within a single card, or alternatively, 
may be incorporated within the PC motherboard 424, 
When needed, the data is routed to the video/audio 
decoder 434. which includes display circuitry. For video 
data, the video/audio decoder 434 reads in the corn- 
pressed video data from its RAM, parses it; creates 
quantised frequency domain coefficients, then performs 
an inverse quan!i2atfon> inverse discrete cosine trans- 
form {D£T} and motion compensation. At this point, an 
image has been reconstructed in the spatiaj domain, 
Th?s image is then stored in a frame buffer in the video 
decoder's RAM, At a later time, the image is read out of 
the frame busier and passed through the dismay eiir- 
cuitry to the V&A output driver 436 and optionally, to the 
NTSC and/or MSC output driver 438, The display cir- 
cuitry also generates the graphics that aiiow text such 
as the PPG electronic program grid guide data to be dis- 
played, 

IV. Re ceiver Stati on Archit ecture 

: [$&§7| illustrated in FIG. 7 is a system archftecture 
block diagram 500 depicting, by way of example only, a 
prelerred oroanizafion of the PC's computing unit; hard- 
ware and software which may imptementaspeets -of the 
present invention. A tuner d river 502 : a TV control block 
504, a video MPEG driver 506, and a video V<SA driver 
508 provide the major functions of a conventional inte- 
grated receiver decoder (tRQ), The tuner driver 502 
receives a digital signal modulated on an RF carrier 
(e.g., a digital satellite downlink signal) on Tsna 51 Q, and 
pedbrms known IRQ functions to parse out and selec- 
tively control the flow of edndi&onai access, video/audio, 
and MPT da*a streams. The tuner driver 502 passes 
selected video/audio data packets to the video MPfeQ 
driver SOS on line 612, The :ft/PBS driver 506 controls 
She ^PErS decoding hardwarei synchronizes video and 
audfe data, and manages the buffering of video and 
audio data to be displayed. The IVIFEG driver 506 
passes decoded video information to the video VGA 
driver SOS via line 51 6. The VGA driver SOB processes 
the decoded video information 514 and provides a dis+ 
play signal that may be. for example, a standard RGB 
output; on: line 516. The TV control block 504 controls 
the sise and iocalion of the video window via an MPEG 
decode controi signal on line SIS and a VQA window 
display controhsi0nsj on fine 520 that are passed to the 
vsdeo MPEG driver S08 and the video VGA driver 50® 
respectively. 

P>SB] With respect to "lie data, the tuner driver 602 
passes file data websites, software, etc.) as tviPT 
data pacKets to a tuner tims driver S2£. The ISIPIS 
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driver 522 strips ijie UFt WaQ&t m$ passes standard 
IP data packats 524 m\ng Microsoft® NDIS pfot^eoha 
a standard Windows® vYinsoe# interface 526, File 
data 523 may alternatively be passed to the Winsocfc® 
interface 528 as IP data packets via a network driven 
530 that exchanges information with a netware connec- 
tion: 532 thai may, far e*emp^ be an Ethernet* tSON. or 
POTS connection .. 

fQ0S9j A date manager 534 functions as a data di&~ 
tflbuSor or data hub. The data manager S34 ; receives 
and interprets file data from line 535.. The data manager 
534 further provides an optional HTTP proxy series via 
ilne §38., uses an SDF * data store 540, and schedules 
data-related tuning requirements. Ilia data, manager 
634 may store data files (e.g., HTML, GIF, ate.) on a 
local file system 54 i (e.g., a hard disk) via a fifth data 
path 542, 

p»J The data manager 534 may use a TAP* 
iibrajy block 546 to communicate via a telephony appli- 
cation programming interface (TAPi) Vm line 544. The 
T^Pi library block 546 is in direct commuhieatjDn w 
modem S4B having a POTS phone sine connection 550, 
In this way; the data manager 534 can report to a serv- 
ice provider which advertisements a particular user has 
viewed or selected (i.e., advertisement tracking), in 
addition, the data manager 534 communicates with a 
service/OA manager 552 : which sets tuning priori- 
tias/cootrois : , manages conditional access messages, 
and resotves messages mining to program tuning infor- 
mation that are exchanged via a ihM data path 554 
to/from the tuner driver block 502. 
IpWil The SOP 4- data store 540 m a <Mah$m that 
contains ail trie current SOP * record information. The 
SOP 4- data ssore 540 passes DPO data Mo re Queries 
for data item description and display formatting informa- 
tion la a data program guide block 5S8 on line 556 The 
dala program guide block 556 contains the dynamic 
HTML pages, including graphic conten t, that Is c urrently 
being broadcast by the satellite eommunipatbn system 
100. The data program guide btek 55£ may retrieve 
files from the SonaS file system: 541 via a fourth data path 
580. The SDP data store 540 may also pass enriched 
TV data store queries 562 to an enriched TV function 
584 that serves to map a channel to an IP address and 
a port. The enriched TV function 584 may further 
receive tuning control ^formation, via line 566. from a 
tuning control interface 504 and may. accordingly, pass 
screen formatting information to the W control bloc* 
504 on fine 570, The enriched TV function 584 and the 
data program guide block 558 may exchange informa- 
tion witft a browser application 572 along a first data 
path sr* and a second data path §78, respectively 

As descrlbedln section a 
user may interact with the PPG to invoke the download 
of file data {e.g., by selecting various Software" iinHs). 
Trie PFO utilises SPP* records to perform this task. 
The SDP * records are stored in the SDP + data store 
540. At the scheduled time of reception, the; data man- 



agar 534, which hoids schedule information, examines 
the moords in the SDP * data store 540 to determine 
the multicast JP address on which the download wiM be 
broadcast. After the data manager 534 has determined 

^ the multicast iP addressj the service manager 552 looks 
to the SARP tabte, which may be stored on the local file 
system 541 , to determine tuning information Mthe mul- 
ticast IP add reas found in the SOP* record. For exam- 
pier a broadcast of Quieten W w software may be 

1$ broadcast on multicast IP address 1.2.3,4 and that mul- 
ticast \P address may correspond to tuning information 
indicating transponder two SCI D five, according to the 
BARP table. Gnee the tuning information is determined, 
it is passed to the service/OA ^m^ which 

i $ tunes the tuner driver 502 ip, for example^ transponder 
two, SQD eve, 

FiJe informat^o n received by the tuner m2 is 
passed to the tuner NDiS driver 52£ v where it is con, 
verted into IP data and passed to the Wlnsoc# 528, via 

m fine 524 The Winscck® in turn, passes the IP data to 
the data manager 534, which perform s th e BP0P tune- 
fieri on me IP data to recover the data for Quicken -98" fW , 
The dafa associated With Quicken : S8 rw is stored on the 
focal file system 541 for later use. Any data determined 

m by SFDP to be missing from the received Quicken 

f ile will be obtained on subsequent broadcasts of the 
f ile. When the complete file has been stored on the iocai 
tile system 541 , Oulckei> '§8™ is complete and ready to 
run, 

V. C^a„Pacikeis 

$0MJ Ft0. s is a diagram illustrating a preferred 
type of transport data packet that may be transmitted via 

%s the system TOO shown in FIG. 1 and processed by the 
receiver statron 106 shown in RGB. 22 and 23. Mom 
specif ieairy, me data packet may be eoupied to the 
receiver elation shown in PfG. 7 vie line S10. The pre- 
ferred data packet shown m FtG. d Is in the tdrmat add 

40 of the type used in the DirecTV® digM broadcast sys- 
tem. As shown, each data packet :may be,, for example, 
1 47 bytes iong. the first two bytes {a byte is made up of 
8 bits) of information contain the SOD and flags, As : 
pfevbusly stated, the SO^O {service cftenneJ ID} is a 

45 unique 12-bit number that uniquely identifies the 
packet's service channel The fiags are made up of four 
bits used primarily to control whether or not the packet 
Is encrypted and. if encrypted, which key to use to 
decrypt the packet The third byte of inlormaHon is 

so made up of e feunbit packet type indicator and a four-bit 
continuity counter. The next 127 bytes of information 
consists of the H payioad" data, which Is the actual usa- 
ble Information sent from the program provider. The 
payioad can be any of the various types of data sent 

t'5 over ?he airimk, including video, audio, conventional pro- 
gram guide data, data rented to the layoutformaVcon- 
tent of the template pages of the present invention, 
conditfonat access data, webcasting data : software 
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download data, etev 

[QC^Sii the architecture show in Fife, 7 may bis 
used to receive audio and video signals associated with 
television programming. VVrsen a user dasii^s to watch 
television programming, the service/OA manager 552 
tunes the tuner driver 502 to she appropriate tram- 
ponder and S 01 D or SODs to receive the appropriate 
programming signals. The received serials are passed 
to the MPEG video driver 508 via fine 512. The MP£<* 
video driver 506 appropriately: processes the received 
signals to obtain audio and yldsx? signal that are 
passed to the video VGA driver 508, which, in turn, 
passes she signals to; a monitor fer display. 

As discussed in section I of this disclosurey 
the PPG of the present invention requires the presence 
of appropriate dataal*t>e receiver station 1 Q8/Ai$fidu^h 
a variety of data processing techniques co Bid be used ?h 
conjunction m\h the PPG of the present invention, 
BFDP EABR and SDP +- a?e exemplary of preferred 
data processing methods. Respectively, these methods 
provide a way of reliably transferring tile data in a one- 
way communication channeJ: resolving fP addresses 
into physical addresses, and announcing to the receiver 
station 106 how to display available data streams for 
selection, and when; and now to tune to data streams 
selected oy the user 

illustrated in F«C 9, is a preferred data How 
trough a protocol slack that utilises the BFDP, 8AF1P, 
and SDP + data processing methods: The transmission 
station 1 02 (or "headend") tauifds transport data packets 
lor transmission in accordance with the headend data 
flow arrow. There are four primary data flow paths 
through the protocol stack at the transmission station 
102, file data begins at: an application layer 602 and is 
passed down through a BFDP layer 604, a Li DP layer 
608. an IP iayer 61 0> and: is encapsulated for iransm le- 
sion to the receiver station i 06 by an MPT layer 81 4 and 
a transport layer 61 8. Webcast data begins m the appli- 
cation layer 602 and is passed down through a webcast 
layer 806, the &FDP iayer 604, the UDP layer 808 . the; 
IF layer 61 0, the MPT layer 81 4, and the transport layer 
616. SPP+ records begin at the application layer 602: 
and are passed down through: an SOP + layer 606, the 
UDP iayer 608, the IP layer 61 <X the MPT layer 614 snd 
the transport layer 81 fr 8ABP information begins at the 
appteion layer 602 and is passed down through a 
barp layer 6i s } the MPT layer 614 and: the transport 
layer 016; Tr^mpdrt packets received at the rece&er 
station 108 (or "subscriber") are resolved into BMP 



information, SDP * records, webcast information; and 
f tie data by passing the received packets up through the 
proipcoi stack m the direction Indicated by the sub- 
scriber data fbw arrow. 

& [0060] illustrated in: PIG, 1 0 is an exemplary method 
of processing a data packet using the protoool stack 
shown in R*X 9, FIDS. 8 and 10 ana described is more 
detail below in connection with in-depth discussions 
regarding the Bf DR 8ARR and SOP * data processing 

10 methods, 

t W§j DowhldadinQ file data is especially difficult 
within the 0TH system 10Q (shown in S?iG> i) because 
the DTK system i oc does not provide a backchanhel 
communication path from the receiver station 106 to the 

is transmission station 102 {i.e., the communication path 
is a one-way path to the receiver station 100) The 
absence of a backehannel makes it impossible for she 
receiver station 106 to acknowledge to me transmission 
station 102 that a software file was completely received 

m and error tree. Additionally, the absence of a backeban- 
nei prevents the receiver station 108 from requesting 
rebroadcast of missing data from the transmission sta- 
tion 102, Although the communication channel essoci- 
ated with the DTK system f 00 has a very low bit error 

25 rate, reiativeiy long periods of signal interruption may 
occur. Per example, show or rain, either at the transmis- 
sion station 102: or the receiver station 106 may cause 
me communication channeis of the system too to fade, 
thereby causing received signal errors. Additionally; 

36 user activity, such as receiver station tuning or deactiva- 
tion, may cause signal interruptions, i? signal interrup- 
tions occur during the download of fiie data* the file data 
wist be incomplete and inoperable. 
[0070] One preferred method of addressing the dif* 

35 ficuity associated with transmuting file data along a one- 
way communication path, such as that used by the PBG 
of the present invention, uses data carousels at the 
transmission station 1 02 that repeatedly broadcast the 
same file data to the reoeiv«r station 106 m eonjunetion 

4o with a data transfer protocol that is the subject of a co- 
pending, commonly ass igned patent application serial 

no. . fifed on . .... ... and 

entitled , The Broadcast Ria 

pownioad Protocol (BFDP) prepends a header to the 

45 the before transmission: of the data packets, This header 
allows a download file to be reassembled from 1 nfomn & 
flon received during one or more broadcasts of the 
same download file/ Thus, i? some file data is lost or cor- 
tupied duhng a first broadcast of the download file< 

so BPDP allows the receiver station 1 06 to "fill in" any 
missing or corrupted file data with file data received <$ur> 
ing a subsequent bf oadcast of the same download file, 
thereby avoiding the constraint of having to receive an 
entire fife withoutcorr^^ a single 

55 broadcast. 

[CN371J The details of 8FDP wili now be explained 
with reference to Fi£S. § and 10. If a file (e.g, : a web- 
site, a software file, .etc,} is to be broadcaef from the 
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transmission statfen )02 to the receiver station 108. 
tfstfa from the. appifcatas laye? 802. such as webcast is 
passed to ihe SFDR layer 604. For purposes of expla- 
nation of the BFDR S will be assumed that a data fife 
620 having 2 kilobytes (2K) of data Is to be transmitted. 
The: data fite 620 is received by the BFDP layer 804, 
which if necessary breaks the data, file 620 into $miS!er 
data fragments 62* and 654. For purposes of explana- 
tion II is assumed that the data file 620 is split Into two 
IK data fragments 622. S£4 and that a BF DP header 
626 is prepended to each of the data fragments 622, 
624, The s&e of the fragments Is a tradeoff between 
overhead and tie pro&aPtty of data loss, if low over- 
head is desired, the si2e of the data packet be large 
with respect to the BFDF header on the data. However, 
;f the probaoftty of data loss is high, the ska of the date 
packets shou^ be m^ 

?! a singe packet is lost. Ty picai iy. the probaoii ity of data 
loss is detefmined by channel characterises. The 
remainder of the processing for each fragment is identi- 
cal: A sample format for the BFDF header 626 is shown 
m FIG. 11. 

im?$l The eight fields of ihe sarnpie BFDP header 
626 provide information concerning the numher and 
order of the data fragments 622, 624 that are broadcast 
to make up the data file 620. Each field ki the sample 
BFDF header 626 is r epresented by four bytes, except 
for Rename, which is represented by sixiy-four bytes. 
The Sync, field contains information that may be used to 
assist In identifying the header. An ID ^eid is a represen- 
tation of the object ID for the i'm being oroadcasl The 
object ID; may be used for data filtering; at the receiver 
station 106. The Version field indicates the version of 
the Bf DP used to create the present packet. Filename 
is sixty-four bytes of fnfbrmatidh used to indicate the 
Rename and path where the data fragment is to be 
stored on the recetver station 100 (e.g. , C:\dow~ 
loads\xy2). Pretembiy, ift© filename fbld is used only for 
special; fifes and *s not generally used. Fbr example, 
when webcast information is transferred, a HTTP 
header is used and The filename field is ignored. The 
Modified field denotes the last time Hie fragment was 
modeled. Preferably; this representation is in UNIX 
timeT format Count, Number, and 5tee fiasds refer to 
the number of fragments used to make op the onginai; 
file data that is broadcast, the numoer of this fragment 
and the era of this fragment respectiveJy; The count, 
number, and size fields are key pieces of information 
that allow BFDP to reconstruct a complete data fite from 
muitipie broadcasts of the data file, for exampie> a data 
file may fee broken into 10 fragments and, during trans- 
mission, fragments 1-S and 8-10 were received by the 
receiver station 106, On subsequent broadcasts of the 
date file, the receiver station 1 06 examines all of the 
BFDP headers on the received fragments and only 
stores the data; packets indicated as fragments 6 and 7 
in their BFOP headers> thereby filling in the received 
dataffe. 



[CSTS! As shdvyn th R0& 3 and 10, after the 
: ^rcse^slng: JiSvCJOfrip^ at the 8FPP layer .604, the 
resulting: data packet is transferred to a UDP layer 60S; 
which prepends a UDP header 628 to the packet The 

s UDP header 628, which is standard and wetf khowh in 
the art is shown in FIG. 12. The UFD header 628 
includes fields that denote source and destination ports 
for the data. That is. UDP header fields contain intorma- 
tloh indicating the application that Is providing the data 

in (source port) and the application that is to receive the 
data (destination port}* Minis point in the processing, 
the data packet referred to as a UDP packet 630 

Data transferred *o a computer through a 
connection is typically in an Internet protocol (3P) lor- 

w mat which is we&l known to those skilled in the art 
Accordingly the UDP packet 630 is passed to ihe IP 
iayer am which in a weii known manner, prepends m 
IP header 632 onto the UDP packet 630, thereby creat- 
ing an IP packet 634. The IP header 632> which is 

r:o shown in F\G . 13 denotes, inter a&a, the IP addresses of 
the data source and destination computers. Information 
that js brpadcastio a number of users preferably uses a 
rnblttoasf IP address. Aliemativeiy, information may be 
addressed to specific users via a standard IP' address 

25 pm&§ After the UDP packet 630 has been properly 
processed by the IP layer 610 to create the IP packet 
634, the :P packet 334 is passed to an :vtPT layer 814. 
The ivIPT layer 614 processes the IP packet 634 to cre- 
ate an appropriate number of MPT packets 636, For 

m- example, in digital video broadcasts (DVB) the size of 
the MPT packets may be 165 bytes. Afternativeiyv the 
MPT packets may be 1£7 bytes long for other direct to 
home (DTHj applications, for use in the present system 
20, each the MPT packets 636 is 12? bytes long inciud- 

35 ing a header and data. The MPT layer uses; a number of 
packet configurations, shown in FIGS. 14A - 140, to cre- 
ate the 127 byte packets. If the IP packet 634 contains 
11 4 bytes or Jess, ohty one MPTpacket referred to as an 
"Only Packet" 750 needs to be created. The preferred 

40 format of the Only MPT packet 760 is shown in RG. 
140. The Orrty packet 780 includes: a six bit flag held 
that is preferably reserved and set to all zeros, a one bit 
start of frame (SOF) f iekJ that Indicates that this packet 
is the start of the frame, a one hi! end of frame (EOF) 

45 field that indicates that This packet is the end of me 
frame, if the IP packet 634 contains 114 bytes or iess, 
only one MPT packe? 636 be sent, ■hererore ihe 
Oniy packet header Indicates that the Only packet 760 
is the start of the frame and the end of the frame. The 

m Only packet 760 may aiso include a field indicating the 
sub-SClD address of the packet, which prefembly 
ihctu^as a two: byte type code and a four byte type- 
dependent code. Preferahfy, the type code is 0^0100, 
which signifies that the fast tour bytes are the multicast 

m group address to which this frame belongs. The Only 
packet 760 may also include a frame type fieki, which 
identiftes the type of content in the MFT frame. Prefera- 
bly, this field is used to indicate whether the frame is an 
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IF frame or a BAB? 5 frame, Fr&ferabfy, th« ^ame type 
fsefd is filled using Internet Assigned dumber Authority 
{{•ANA} standard numbers, Further, the Only packet 760 
may include a cyclic redundancy check (CRD), which is 
a 32-bit nUfrsber computed over the entire MPT frame. 
|0076] If the IP packet 634 Is to be processed by the 
MPT layer 61 4 is longer than 1 1 4 bytes* Start 730, !$ti< 
die 740. and End 75G MPT packets shown in R8SL 14A 
- 14Q are preferably used to process the IP packet 834, 
Tm. ot imm packets use m combinations of 

the fields described in conjunction with the Only packet 
760, As shown irs BO . TO, the first 116 bytes of the iP 
packet 634 are loaded into the MPT Start packet 730. 
The start header of the MPT packet denotes a MPT 
packet as the start of the frame by setting the SQF bit. it 
the I P packet 634 is larger than 244 bytes the appropri- 
ate number of Middle packets 740 wit? be f Hied with 1:26 
byte sections of data from the IP packet 634. The BQF 
and EOF bits wilt not be set because the rvlPT packet is 
a middle packet Numerous middle packets be failed 
with the IP data until there is iess than 122 bytes of data 
remaining In the tP packet 834, At this point an End 
packet 750, is filled with the fast bytes a? infcrmatidn and 
appended with a ORG. This method of using Only, Start, 
Middle, and End packets yields MPT packets that are all 
exactly 1 27 bytes long. 

[OQTTj After each IP packet 634 has been con- 
vened to one of the MPT packets 836, each of the IVtPT 
packets 836 is passed to the transport layer 616. The 
transport layer 61 6 places each 1 27 byte packet into the 
1:27. byte payioad section ol a transport data packet 
(shown in FIG. 8). The complete transport data, packet 
is passed to the uplmk frequency converter 1 1 8 of £'IG 
I and broadcast to the receiver station 106. 

As trie receivar station 1 06, which is tuned to 
a particular transponder and SGID< receives packets of 
^formation, the data packets traverse up through the 
protocol stack as indicated by the subscnber data flow 
"indicated on FIG, 9. The transport layer removes the 
payioad from each transport packet After the appropd- 
ate processing, the pay bad Is passed to the MPT layer 
814, which strips the MPT header from the packet and 
assembles all relevant data from MPT packets io 
assemble the IP data frame. The IP layer 61 0 strips the 
IP header 832 from the data, performs weH4cnown IP 
processing functions, and routes the data to tne UDP 
layer 608. The UDP fayer strips off the UDP header 
628 and routes me remaining Information to the proper 
application (port) as denoted by the UDP header. The 
BPDP layer 604 stops the BPDP header 636 from the 
data packets and< using the information In the headers, 
reassembles me data contained in the BFDF packets 
into the data i? !e B20 as sent by the transmission station 
102, Additionally; 8 necessary, the receiver station 106 
denotes missing data packets through examination of 
the BFDP headers. Thus, the PPG of the present inven- 
tion may reassemble the original' datB file In accordance 
with the BFDP header fields at the receiver station 106 



after multiple broadcasts of the dr^gi oaf data file. That: ls : < 
any miastng: data alter the data is broadcast w$ be 
"filled in* with the appropriate data from subsequent 
proadeasts of the original data a fite. For example, if a i 

3 megabyte (MB) file Is broadcast and the receiver station 
100 successfuiiy acquires ail but 1 kilobyte (KB) of the 
broadcast Jnformatkin, Instead of having to reacquire alt 
of the data that the receiver station 1 0§ has already 
received, the receiver station 1 06 simply waits for and 

m acquires the 1 KB of data that it needs to complete the 1 
MS file, 

B, groa^iMd res^ Besolutjon Pmto c ol (B^RP ) 

t$ [0079] As referenced earlier, the broadcast address 
resolution protocol (BAHP) layer 012 is required to 
resolve IP addf esses into physical (i.e., sateilite trans- 
port) addresses. BAPP is the subject, of a po>pendin§ 
commonly assigned application entitled 

so .„ „ . filed on and bear- 
ing; serial no. / The BA^P jayer 

is coupled to the MPT fayer 81 4 and Is used to map a 
multicast source IP address to transport-spec if k> tuning 
information . That Is, BARP is a map that i ells a receiver 

ss. station 106 on which transponder or transponders and 
SCID or SCIDs, information from a particular source fP 
address may be found For example, when a user 
selects in?ormat:on from the PPG, the receiver station 
1 06 uses BARP to determine tuning parameters (e.g,, 

30 transponder and SCfD) for the infermation selected by 
the usee Preferably, BARP information Is perfedcally 
sent on as many transponders as posslole so thai users 
have easy ecoess to the most current BARP Informa- 
tion, 

36 [WMl BARP consists of a header followed by zero 
or more address raoords; BARP preferably usee MPT 
frame type 0x0^06; PIGS, I SA and 1 5B represent the 
format of a BARP header and a BARP address record, 
respec^vely; The BARP header includes version, 

40 change numbers record count and reserved fietds. In 
this SKam pie, version is a i byte field that repreaenis the 
version of the BARP format used to create the header 
and address record. Change number is a I byte field 
that is Incremented each time anything In the header or 
any of the address records change. Record count is a 2 
byte fleid that indicates the number of address records 
that Mow this BARP header. The reserwd field la a 
four byte field that may be used to provide system fM^ 
biiity in the future, 

m imut 3 the BARP address record, as shown in FIG. 
15B. fneludes six fields. An IP address field contains a 
four byte representation of ah W address. Transponder 
Is a bitmap fcetd identifying the transponders on which 
the preyiousiymoted i:P address can be found. Each bit 

55 in the transponder field corresponds to a traneponder. 
SeibiftS; in tie transponder field indicate the presence of 
the IP address on that transponder; For example, if the 
first bit is set (1 ) and the re$t of the bits are clear (0) then 
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the IP address listed in The JP address $#Cf is present 
only on the first transponder of the sy^em>; The SQD 
field denotes the 12 bil SGD that contains me informa- 
tion provided by the IP address listed in the first field of 
t^e header. Preferai5ly t the four most significant bits are 
reserved, Channel ta 10-bit channel number that fa 
associated with te is SSi and transpo fsder. For 
example, transponder two, SC^P nine may correspond 
to channel 105= Preferably the rno^t significant 6 bits of 
the charsnei field are reserved for future use. Service 
type is the type and paradigm of the channel associated 
with the transponder and SCiP in the address record. 
The reserved field & 8 bytes long and is preferably 
reserved fpr future system use, information for channel 
arid Service type fields are prefarabiy supped by the 
broadcaster to satisfy tuning requirements of subscriber 
units, 

\pm$i While the BARP and Bf DP protocol layers 
represent one preferred way of transmitting the informa- 
tion related to the PPG of the present Invention! other 
transmissbn systems and methods may fee substituted 
without departing from: the spirit of the invention, 

€> lOe^iMeorrJa 

Anoiher diifictilty feced in utilizing the wide 
variety and large amount of information transmitted 
within ihe DTH system 100 is providing a way for the 
PP0 to efficiently find and process the various kinds of 
data that are available at various limes wjthin the muiti- 
program data stream . One preferred method thai allows 
the PPG of the present invention to efficiently find and 
process information for presentation, to a user are "ses- 
sion description protocol plus' (SOP*) records, SDP* 
records are the subject of a co-pending commonly 
assigned application entitled , 
filed m and bearing set sal no. 

An SOP ^ reoord is an announcemeht mech- 
anism that includes a number of fields, which are 
assembfed into a single record or fiie to provide Informa- 
tion on available services such as webcasts, down- 
loads, and streaming data or other se? vices, the SOP * 
protocol is a combination of standard SDP fields and 
augmenfations v or extensions, to the standard SOP pro- 
tocol Additional details regarding the standard SOP 
protocol may be found in RFC The standard fields 
of the SDP protocol that are used in the of the SOP + 
protocol include, profocof version,: the owner/creator 
and session identifier (i.e., the IP address of the creator 
of the SDP record), the name of the SDP session (i.e.. 
the name ot the SDP record) > a briet descripf ion of the 
session (i.e.. what the SDP record & for) : the multicast 
aM v ess ^-i&&t&i$ session is feeing broadcast, the 
start and end times of the broadcast, the repeattimes of 
the broadcast, a list of Internet webpagea that can pro- 
vide additional information on the item that is going to 
be broadcast what the port of the bmadc&s t Is p k .the 



UDP port; of the broadcast), the type of broadcast {e.g... 
BFPR- §tr^ni:. V\if^bp^t :: «)r Nercast}> sorting and filter^ 
ing informaibn, 

:|0d$£| As noted, an SDP * record may also contain 

5 Information such as the time a particular service will be 
jaroadcasf, the multicast IP address on which the serv- 
ice will fee broadcast, the $m of the 1% wis be 
broadcast; and information relevant to the PPG such as 
text or images that should be displayed to me user. 

w Each download service (e.g. , eacn webcasts each soft- 
ware download » etc:) has 1$ own SDF* records which is 
broadcast to ail subscribers to inform them of the infor- 
mation that is available for download. With reference to 
PPG information, SDP + records are used by the PC 

?5 128 to build particular sections of pages using seiected 
information resident within the PC 12& (e.g. . the basic 
page templates shown in FIGS £-5} and seiected 
dynamic data that is receded from a satellif e in the form 
of SDP + records, When the user launches the interface 

20 into another state or pade> the PPG builds the destina- 
tion page as instructed by the templates and by the SDP 
* records. The page Is then displayed: m the users PC 
monitor 130. 

£ j SDP 4- records aiso allow users to pr&~seieet 

P5 downidad content frdrn descriptions of the content* then 
filter for that information as it arrives in the one -way data 
stream of the DTH system 1 00. The descriptions of the 
content may include extended SDP records including 
protocol version, name, times of broadcast, IP address, 

m mandatory download status, JO number, run command, 
category file s\m t text messages, channeL images, 
keywords, eic. 

As previously mentioned, SDP 4- records 
also provide announcement information including com 

35? tent type, start time, duration* internet address informa- 
tion, and actions to be taken on receipt of the 
information- Announcement management Is cr^car to 
finding the data stream, discrete download or webcast 
information in the received transmission . SDP + records 

w can be rescinded and modified; once they are present 
on the user's PC 12a. SDP- records can be used to 
indicate mandatory download events such as software 
updates. The system user (client) uses SDP + records 
to schedule program reception. After the client makes 

4i> selections based on the SOP + record information, the 
receiver station 106 properly tunes itseit to receive the 
seiectedTnformatlon, 

J&SSS] SDP <■ records are a combination of conven- 
tional SDP records and extensions to the conventional 

W SDP records. Generally the extensions to the standard 
SDP protocol consist of fteids for linking different down- 
load services together, specifying if a download file is 
mandatory archived or shouid be run upon download 50 
the receiver station 1 08; Tne extensions also provide for 

$B specification and placement of graphics for the PPG,. 
the notification ot the user upon receipt of the SDP + 
record, and the recission of previously sent SDP 4 
records. These unique extensions coupled with, the 
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$lm$m SUP protocol yield the SDP + protocol used in 
conjunction with trmFF® of the pfesant invention. The 
deta^s of the conventional SDP fields and the unique 
extensions of tfts present invention are best described 
te wftfanefipr wits ; tfce ^Kemplary S0P* records shown 

P?SS§ Referring now to RGS, iM-iSD, iri$> 
cai)ng version (v)< record <D (o), multicast IP address 
(0), time (i), and part (m) are required tar all SDP+ 
records of any &nd. Additionally, for any BFDP down^ 
ioad the object ID BFOP code (a~teyr) is needed Trie 
run command {a ^ run:) is required lor M steaming 
data downloads, Por alt sfreams having an entry in the 
MR^a a ciwtnel iinMa ~ channel) is requireo'. Addition- 
ally, for aj) webcasts a XJm address field (u ~ iuri/} is 
required. 

FIG, 16A is a sample SOP ^ record for 
streaming data, which Is commonly referred to as a 
ticker The field !i v ~ Q" refers to the version of the SDP 
* protocol used to produce this SDP * record. The 
record ID, which is represented by "o.* indicates the 
unique session ID lor this particular record, Speeitalfy, 
the session ID tor this SDP* record is 000 1 arid the ver- 
sion of this record is 17; The session S O is a way to refer 
to this particular SDP +• record end 1 7 indicates that 
there have been 16 previous versions of Ms SDP + 
record before this version. The name ol this session is 
represented by ^s^Announcemeht Dump,'' However, It 
should be noted that the session nanie is arbitrary 
ASCII test that is used to icientsfy the SDP + record. The 
field v c ! " represents the multicast IP address or this ses- 
sion and K /1 K indicates that the Time To Live (TTL) 
value, which Indicates the number of °hops" that a 
packet may make cefore it expires. Multicast ?P 
addresses denote the IP address on which the informa- 
tion corresponding to the SDP + record will be broad- 
cast The multicast IP address Is used In cGnjunetforv 
with me previously described BAR P tabic to tune a sub> 
scriber's receiver station 106 to the appropriate trans- 
ponder and SQO $o receive the brdadesst information. 
When a user makes a request to receive broadcast 
information using the PPG, the receiver station 106 
determines the multicast IP address on which the infor- 
mation will be broadcast by looking to the SDP + record 
corresponding to the selection. Once the multicast IP 
address is determined, the receiver station 106 uses the 
BABP table to correlate the multicast tP address to a 
transponder and SG3D. Th& receiver then appropnaleiy 
tunes itself to the proper transponder and SOD to 
receive the broadcast information. Since streaming data 
or tickers are always running. Jbe start and end times 
represented by *t ~ 0 Q* indicate that the data service is 
constantly running and is permanent The field 9 m 
indicates that the UDP port of the data Is m?& and the 
type of data is streaming data. 
jpSll The SDP-r record shown In FIG. 16A 
Includes "a^key • 1 \f which Indicates, that the object ID tor 
this SDP 4 record is 1. The object ID may be u§ed fer 



sorting or other functions. The object ID In the SDP r 
record matches the object ID sent in the BFOP header. 
The f leM M a * run: consotatieker* indicates that when the 
download is complete, an executable fW named conso* 

s Seticker should be started. Tba standard SDP field *a « 
keywds* Is used to correlate SDP records to one 
another. For example, in the SDP + record shown in 
PiQ. 1 6A "tsetup" is used to correiale thia SDP =t record 
with another SDP 4 record, such as a client download 

m file, 

f0O§£] Bg; 16B is an example SDF* record for a 
life dbwnioad Similar to the tiefcerSDP* record of R<3 
16A, the file download SDP* record a file download 
specifies the version of the SDP -* protoooJ used to pro- 

i$ dace the SDP * record, the record ID, the name of the 
session, the multicast IP address of the session, and: 
the object fD of the session, Additional the SDP^ 
record shown in P;G. 188 speci^es download times 
using a "t* 3073382400 31 55745600,° wherein the first 

v- } u number is the start time of the broadcast and the sec- 
ond number \$ the end time of the broadcast The start 
and end times are specified in decimal network time 
protocol (NTP) format The *r. » l Orn 10m 0 s specifies 
the broadcast repetition of the oroadcasts, wherein the 

£& first, number indicates the interval between broadcasts, 
the second humcer indicates the dyration of the broad- 
casts and the third number indicates the time offset 
between the broadcasts. The field ■ m ^ * indicates that 
the UDP port of the data is 3335 and the type of data is 

so BFDP data. The SD P-f recced shown in FIG. 1 68 further 
specifies the size of the file that is to be downloaded 
using the "a -fss" commandL The example file download 
SPP^ record specifies a fiie size of 9S0K. The ftfe down- 
load SDP + record also specifies that this file is a man- 

S5 detory download using the command : 'a ~ mandatory." 
Tnat n : the receiver station must receive the data 
broadcast corresbondlng to this SDP + record dunn^ 
one of the broadcast times. The field "a runrcataiogin- 
sta!!.exe K speclfiea that after the data associated with 

48 the SDP + record m receded, the file cataioajnstsji.exe 
must be executed, 

PIG. 180 is an example of an SOP-f record 
that is used to specify informatto pertinent to a web- 
cast, in addition to usin9 the fieMs previously described 

4s, in con junction with the file download and ticker SDP 4- 
reccrds. the webcast SDP -f record may use the session 
description field denoted as 1 - This feid is an ASCII 
text fieid that may be used to describe the content or a 
partlcuiar session or webpage. Tim session description 

50 field may be used as me program! preview description 
represented as horfeontal [it^es in a child window (not 
shown) thai may pop-up when the system pointer rolls 
over a video Image representing a program. Alterna- 
tively, the session description field of the SDP '* record 

m may be used in conjunctJon with SDP + records other 
than webcast SDP * records. The webcast SDP 4 
record a^so includes a field denoting tbe URf of the web- 
page that is broadcast Tfte web^ast SDF ^ reco^ also 
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uses the standard SOP extension *a w cat* which & 
used for sorting and Bering the $DF 4- records. 
jpMjl line webGasl SDF + record uses the unique 
extension b a » dispiay:tvpe to itidicste haw the: fnJbf* 
nation content from the webcast will he displayed to the 
user; Additionally, the unique SDP+ fefd ^ ^ Img* is 
used to associate an Image file (in this case comgjf) with 
a webcast This image may be usees as a thumbfiaij or 
any other representation of the content of the webcast. 
The image field and the display type tfeftf can work 
together to provide Information tor the FP<S< Dismay 
type may be used to indicate on which page of the PPQ 
!he image specified in the image field must he placed, 
for examp'e;, type may be used to specify Movies, 
Sports, New, Data, or any other avallabfe category; 
each of which may be represented by a hu mben As 
shown in R& iSCUype ** 1 is specified; which may cor- 
respond to Accordingly the image cno glfwiilbe 
placed on an appropriate page of the PR^as shown in 
FIG. 2. the specification of priority -8 denotes the par- 
ticular location In which the eon .gif image will be placed 
on the page. Referring to the movies pa^e shown in 
FIG.. 2. different pnorities correspond to different loca- 
tions in me arrangement of the Images within the 
video/picture segment. 

f BS. i 6D is an example of an S DP * record 

that may be used to represent enriched TV. In addition 
to the field discussed in conjunction with the $DP * 
records, this SDR record Includes the field "a * chan- 
nel. ,} This field edntains a channel number that 
associates the data contained in the enriched video to 
channel content of a channel located in the program 
guide. The information contained in the enriched TV 
may foe associated through a number of prog ram guide 
channels. 

D. Webcast 

PS9^| As previously noted, the DTH system 1 00 
broadcasts discrete downloads. These downloads are 
data items that have weli-de^had broadcast schedules 
and require detailed announcement information to 
locate the items In the received data; Examples of dis- 
crete down loads include software applications, such as 
spreadsheets; word processors or games. Webcasting 
is a special ease of the discrete download. A webcast is 
en ongoing and repeating download of specially 
selected web content. The content is usually grouped 
by domain, Minima; scheduling is required for rjown- 
loading webcast Information. I^oftlpie groups of content 
may be identified by the same identifier, ihereby creat- 
ing a one-to-many relationship among the 'items of inter- 
est The system 100 may archive wehpages pages on a 
the PC 1 28 for later viewing. 

[08$?] As webpage information Is received by the 
subscriber unit it is stored lor later use. In the preferred 
embodiment wehpage information is received in a com- 
pressed format and is stored directly (l.e.> without 
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extraction) by the subscriber ami Preferably, the 
present invention uses an archiving soharna based on 
the PKWare™ FKEIP^ format However other alterna- 
tive: archiving formats may be used. If the archived files 

5 are- compressed, the tiles are preferably extracted on 
demand .using a RKWare™ effractor, ft howeven the 
files are not com pressed , any Zip extractor may be 
used to extract and view the tiles. Preferably, the filena- 
mes used In the webcast archive ere actually the uni- 

to form resource identifier (URf). 

|M9S] Preferably; webcast archive files have a ded- 
icated filename extension, On any given data carousat 
the contents of which is repeatedly broadcast, there 
must be exactly one main file for each webcast. Freter- 

>:> ably, this file contains a snapshot of the enti re website or 
website subset as selected for broadcast Update 
archive fiies may be used to replace portions of the 
main file on the carousel. The subscriber unit stores all 
archive flies in a subdirectory correspon ding to the ses- 

?o sion ID of the webcast, Preferably, when a main file is 
received that is newer than the current main file In thar 
directory, all other files In that directory will be removed 
and any links in the proxy Server's cache map file for this 
webcast will be replaced with the URts in the new main 

25 fife, 

U% accordance wrth the present invention a the 
subscriber uh it preferably maps imiform resource foca- 
tor^ (rjBls) to archive files. The map allows the sub- 
scriber unit to locate the archive file containing a UR1 

set that ihe user desires to view. When the subscriber unit 
receives the mam file, the subschber unit removes all 
files and cache map fife links to the associated session 
prior to the receipt of the new main file When the user 
requests a webpage. the subschber unit extracts and 

£S decompresses the appropriate archive file data to a. 
socket. This extraction is done in reai time rather than 
extracting the entire archive ftb to disk. The subscriber 
unit: also preferably has the capability to save partially 
downiqaded fifes and acquire missing portions of the 

m fhes on the next broadcast of the files as with ail BFUP 
deliveries , 

ptOOj In accordance with the present invention, the 
headend unit is capabie ot manipulating the archived 
fi^es using functions that archive fifes, determine the 

4$ number of fifes in an archive tile, return fee name of a 
particular entry in an archive file; remove entries from 
an archive flis, and merge a number of amhiva fibs into 
one archive fsie. The function that puts entries Into an 
archive f fie includes a field denoting the fits or fifes to be 

50 archived. Preferably, wildcard indicators may be used to 
specify a number of filenames for entry Into the archive 
file. The archive function also preferably allows for a 
specificalion of a iocatfpn to which the archive fife 
should be written (e.g., a path name): In a preferred^ 

as embodiment the archive function aliows for specification 
of compression or no compression for the archived file. 
Ti-ie archive function parses the speci?ied : files, reads 
the hypertext transport protocol (HTTP) header, and 



36 



archives fie speeded Mes jo: an output file using ihe 
U.ftl found in the HTTP header, 
|0i $1$ A f unct?on that counts the number of fHes =in 
art archive is also preferacfy Implemented at the head- 
end unfit This function allows for a spec^cate of 5 
archive filename and refer hs the mfrtfber of files, stored 
m the archive file. Another desimbfe function is that of a 
function that returns the name of a file Seated in an 
archive file, This function allows for specificate* of an 
archive filename, the index or location of the file in ques- to 
lion, the name of a buffer that will be filled with, the name 
of the Mb m qm$\ton> end the sL>a of the specified 
buffer. Based on the inputs specked th^ funoliorT prof 
er&ojy returns the name of the fiie located m she speci- 
fied index position in th& specified arehive file, the size ■*$' 
of the ft;e ? and the length of the character string returned 
in the buffer ste®; 

tmmj A function that erases portions of an archive 
fife is aisa desirable. This erasing function allows for the 
specification of the archive file in question, the array so 
index or Indices to be erased from {h% archive fife, and 
the number of elements specified; in the index or* indices 
to bo erased. Preferably, a fonction ^ included that 
aHows for the merging of fwo archive files. This merging 
function allows for the specification of two archive file 25 
names v One of the archive filenames is the file mat is to 
■be merged into the archive file bearing ihe other spso^ 
fied filename. 

VilL Concision M 

im®§l Of course, it should be understood that a 
range of changes and roosfeatjons can be made to the 
preferred: embodiment: describee} above, it is therefore 
intended that the foregoing detailed description oe w 
regaled as illustrative rather than limiting and that it be 
understood that it is the following ela*ms> including all 
equivalents : which are interred to define the scope of 
this invention. 

1 v A computer kased graphical user interface tor facil- 
itating the selection and display of tran^rnted 
audio. video, and da*a ( comprising; m 

m active video segment adapted to display a 
currently tuned: program; 
a category segment: listing various categories 
of programs or services available for viewing: m 
a video/picture segment having a plurality of 
video/picture areas associated mm the cate- 
gory segment, wherein seiectibn of a one 
videopcture area invokes tha interface to com- 
mand a receiver to tune to a particular program 55 
or service associated wish the one video/pic* 
Sure area and to disp&y the particular program 
in the active video segment; and 



a graphic/link segment, wherein selection of st 
graphic/link invokes a function associated with 
the gfaphic/;ink. 

a. The ^ ihterface of dmm 1, wherein the graohblihfc 
segment includes a web graphio/HnR indicating that 
there is a web page related to at least one 
video/piaure area from me plurality of video/picture 
areas. 

3, The interface of claim 1 > wherein the graphic/jink 
segment includes grid-guide Jinks that invoke the 
interface to .display a program grid -gusde. 

4L The interface of ciairn 1 wherein the graphic/jink 
segment fn$ud©$ •.vfd^xjljp. JJri ; ks thai jnvdl0 the 
display of video clips in video/piciu re; segment 

The interface of claim 1 > wherein the graph icn'ihk 
segment includes software links that invoke the 
download of software to the receiver. 

& The interface of claim 1, wherein the graphictfink 
segment includes software Sinks that invoke the dis- 
play of a data catalog that provides a schedule of 
when particular computer program sA^eb pages; writ 
bo broadcast and available for download to the 
receiver, 

7, The ihlerface of ciairn i : wherein Ifte §raphle/iink 
segment induces links that invoke the purchase 
and dispiay of a pay-penview program. 

a. The interface of claim 1 < further comprising a page 
segment, whereby a user may select from one or 
more pages associated with a particular category; 

& The interface of claim further comprising a time 
line associated with one or more of the video/pic- 
ture areas. 

The interface of claim 1 , wherein the categorires 
within the category segment listing include at least 
one from the group of categories consisting of mov - 
ies, sports, news, kids & family, shopping* music, 
educational, entertainment, and favorites: 

11, The interface of ciairn t < wherein the video/picture 
segment has si* 3:4 aspect ratio video picture 
areas, 

I3L The interface of ciairn t> further including one or 
more auxiliary display arms. 

13. A method tor facilitating the selection and display o\ 
tr^amftted audio, v^dep, and Sata, compnsing* 

displayin g in a category segment a listing of the 
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various categories of programs available for 
viewing; 

d^playifig. in an active yl$m B&grnmi & 
video/service channel to which a receiver Is 
currently tuned; s 
displaying a gfaphic^lnk segment containing a 
least one graphic/link that invokes a feature or 
service associated with the graph ic/jink; 
displaying a video/picture segment naving a 
plurality of video^ciure areas associated witri ig 
the category segment; 

receiving an Input from a user, the input Mng 
a selection of a one video/picture area selected 
from ins plurality of video/picture areas; 
commanding a receiver to tune to a particular 
program or service associated with the one 
vid^o/pioture area;; and 

dispfsying tile particular broadcast program in 
ihe active video segment 

20 

14. The interface of daim 13. wherein the graphic/link 
segment includes a web graphio/iink indicating that 
there is a web page reiated to arleast a one from 
trie plurality of video/$ie&ire areas. 

25 

The interface of claim 13, wherein the graphic/link 
segment includes grid-^uide links thai invoke the 
interlace to display a prpgrarn grid-guide, 

16, The interface of claim 13, wherein the graphic/link so 
segment inclines video-ciip links that invoke the 
display of video clips m the video/picture segment 

17, The interface of claim 13, whereen the graphic/link 
segment Mciudes software (Inks that Invoke: the 
download of related software to the receiver. 

18, The interface of eialm 13» wherein the grapKie/iink 
segment inciodes; sof fwar e links that invoke trie dis- 
play of a data catalog thai provides a schedule of 4o 
when partloij iar computer pre^ramsrWeti pages Ml 

be broadcast and available for download to the 
receiver. 

i& The interlace ot claim 13, wherein the graphie/^k 45 
segment includes links that Invoke the purchase 
and display of a pay-per-^ew program, 

20. The display of claim 13. farmer including the step of 
dispi^ng a page segment, whereby a user may m:. 
smai imm one or more pages associated with a 
particular category, 

'31 The display of claim 13, farther including the step of 
displaying a time fine associated With one or more 55 
of tne video/picture areas. 

My The interface of claim 13, wherein the categories 



within -he category segment fisting include at feast 
one from the group of categedes consisting of mov- 
fee. sports, news, kids & family shopping, musics 
educational entertainment and favorites. 

The interraoe of claim 13, wherein: the video/picture 
segment has six 3:4 aspect ratio video picture 



The Interface of claim i 3 V further inckiding the step 
* one or more auxiliary display areas. 
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